package com.guchenbo.example.ds.order;

/**
 * Created by CreGu on 2016/5/25.
 */
public class ArraySelect extends ArrayAbstract {

    public ArraySelect(int size) {
        super(size);
    }

    public void selectSort() {
//        out是那个选中的元素
        for (int out = 0; out < elements - 1; out++) {
            int min = out;//初始的最小值
            for (int in = out + 1; in < elements; in++) {

                if (arr[in] < arr[min]) {
                    min = in;
                }
            }
//            已经选出min了，和初始的那个最小值交换
            long tmp = arr[min];
            arr[min] = arr[out];
            arr[out] = tmp;
        }

    }

}
